Mid-term Exam

CS 181 Artificial Intelligence (Fall 2020), Midterm Exam

INSTRUCTIONS:

  • Time: 8:15–9:55am (100 minutes)
  • This exam is closed-book, but you may bring one A4-size cheat sheet. Put all the study materials and electronic devices into your bag and put your bag in the front, back, or sides of the classroom.
  • You can write your answers in either English or Chinese.
  • Two blank pieces of paper are attached, which you can use as scratch paper. Raise your hand if you need more paper.

Multiple choice (10 pt)

Each question has one or more correct answer(s). Select all the correct answer(s). For each question, you get 0 point if you select one or more wrong answers, but you get 0.5 point if you select a non-empty proper subset of the correct answers.

Question 1
?/? point (graded)
Which of the following tree search algorithm can always find the optimal solution?

Question 2
?/? point (graded)
Consider the search problem in a finite state space. Which of the following statement(s) is/are correct?

Question 3
?/? point (graded)
On the map coloring CSP represented by the following binary constraint graph, we run backtracking search starting from variable A. The domain of each variable is . Suppose we do not enforce arc consistency. Given the variable order "A B C D E" during backtracking search, which of the following statements is/are true.

Question 4
?/? point (graded)
Run min-max search with alpha-beta pruning in the following game tree. Choose all the nodes that will not be visited because of pruning.

Question 5
?/? point (graded)
Which of the following statements about propositional logic is/are correct?

Question 6
?/? point (graded)
Which of the following statements about first-order logic is/are correct?

Question 7
?/? point (graded)
Which one of the following statements about first order logic is correct?

Question 8
?/? point (graded)
Given factors , what is the resulting factor after joining over and summing over ?

Explanation

should be

Question 9
?/? point (graded)
Which of the following statement(s) is/are correct?

Question 10
?/? point (graded)
Consider the Bayes Net below, which of the following statement(s) is/are correct?

Resources


More questions and the answer of the whole exam can be found here (question sheet) and here (solution).